Accurately modeling the Internet topology
نویسندگان
چکیده
Based on measurements of the internet topology data, we found that there are two mechanisms which are necessary for the correct modeling of the internet topology at the autonomous systems (AS) level: the interactive growth of new nodes and new internal links, and a nonlinear preferential attachment, where the preference probability is described by a positive-feedback mechanism. Based on the above mechanisms, we introduce the positive-feedback preference (PFP) model which accurately reproduces many topological properties of the AS-level internet, including degree distribution, rich-club connectivity, the maximum degree, shortest path length, short cycles, disassortative mixing, and betweenness centrality. The PFP model is a phenomenological model which provides an insight into the evolutionary dynamics of real complex networks.
منابع مشابه
Chinese Internet AS-level topology
We present the first complete measurement of the Chinese Internet topology at the autonomous systems (AS) level based on traceroute data probed from servers of major ISPs in mainland China. We show that both the Chinese Internet AS graph and the global Internet AS graph can be accurately reproduced by the Positive-Feedback Preference (PFP) model with the same parameters. This result suggests th...
متن کاملInternet topology modeler based on map sampling
Creating a network topology is the first step in building a scenario for a network protocol simulation. The simulation results usually depend on the topology layout, especially for routing and multicasting protocols. Therefore the topology used should be generated with the highest possible accuracy. In particular, protocols designed for the Internet should be simulated over Internet-like topolo...
متن کاملInternet Topology over Time
There are few studies that look closely at how the topology of the Internet evolves over time; most focus on snapshots taken at a particular point in time. In this paper, we investigate the evolution of the topology of the Autonomous Systems graph of the Internet, examining how eight commonlyused topological measures change from January 2002 to January 2010. We find that the distributions of mo...
متن کاملP 2 P Overlay , Internet Underlay and Their Mutual Impact Amir
2 Studying the Internet Topology (Underlay) 6 2.1 AS-level Topology of the Internet . . . . . . . . . . . . . . . . . . 6 2.1.1 Data Sources for AS-level Topology . . . . . . . . . . . . 7 2.1.2 Characterization Methods for AS-level Topology . . . . . 10 2.1.3 Modeling the AS-level Topology . . . . . . . . . . . . . . 13 2.2 Router-level Topology of the Internet . . . . . . . . . . . . . . . . ...
متن کاملCharacterization of the Internet at the AS Level
Modeling the Internet topology is an important open problem that has attracted researchers attention in the past few years. This report presents an overview of the different research activities related to Internet characterization at the AS level. It describes the different methods used to measure the Internet AS topology, as well as some of the recent visualization and modeling techniques. It ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 70 6 Pt 2 شماره
صفحات -
تاریخ انتشار 2004